TAGs: The decision NSP